THE ELEMENTARY DIVISORS OF THE INCIDENCE 
MATRICES OF SKEW LINES IN PG{3,p) 

JOSHUA DUCEY AND PETER SIN 

Abstract. The elementary divisors of the incidence matrices of 
lines in PG(3,p) are computed, where two lines are incident if and 
only if they are skew. 



1. Introduction 

Let V be a 4-dimensional vector space over the finite field F p of p 
elements, where p is a prime. We declare two 2-dimensional subspaces 
R and S to be incident if and only if R fl S = {0}. Ordering the 
2-dimensional subspaces in some arbitrary but fixed manner, we can 
form the incidence matrix A of this relation. In this paper we compute 
the elementary divisors of A viewed as an integer matrix. In order to 
introduce some useful notation, we will view this setup as a special case 
of a more general situation. For brevity, an r-dimensional subspace will 
be called an r-subspace in what follows. 

More generally, let V be an (n+l)-dimensional vector space over the 
finite field ¥ q , where q = p l is a prime power. Let C r denote the set of 
r-subspaces of V. Thus £\ denotes the points, C 2 denotes the lines, etc. 
in F(y). An r-subspace R G C r and an s-subspcace S G C s are incident 
if and only if R(l S = {0}. The incidence matrix with rows indexed 
by the r-subspaces and columns indexed by the s-subspaces is denoted 
A r)S . We can and do view A r>s as the matrix of a homomorphism of 
free Z-modules 

r} r>s : Z Cr ->- Z Cs 

that sends an r-subspace to the (formal) sum of all s-subspaces incident 
with it. Then computing the elementary divisors of A r ^ s is the same 
thing as finding a cyclic decomposition of the cokernel of r] ryS . 

These matrices A r ^ s have been studied by several authors. Their p- 
ranks can be deduced from the work [5], but their elementary divisors 
have been computed only in the case that either r or s is equal to 
one HE]. 
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We return now and for the remainder of the paper to the case where 
V is 4-dimensional over the prime field ¥ p , and A = A 2} 2- 

Theorem 1.1. The elementary divisors of the incidence matrix A are 
all p-powers, and are as given in the table below. 



Elem. Div. 


Multiplicity 


1 

p 

P 2 
P 3 

4 

P 


p(2p 2 + 1)/3 
p(3p 3 - 2p 2 + 3p - l)/3 
p(p+l)(p + 2)/3 
p(2p 2 + l)/3 
1 



Remark. The fact that the elementary divisors are p-powers follows 
from more general work of Andries Brouwer pp. Indeed, the problem 
that is the subject of this paper was suggested by Brouwer to the second 
author at the recent workshop on invariants of incidence matrices held 
at the Banff International Research Station. 

The rest of the paper will be organized as follows. In the next section, 
the determinant of A will be computed. It will follow at once from this 
computation that the cokernel of 772,2 is a finite p-group. We will then 
introduce a certain p-filtration of a GL(4,p)-module that allows for a 
convenient reformulation of our problem. The proof of the theorem 
relies on the submodule structure of this GZ/(4,p)-module. 

2. The Determinant of A 
Let x E £2- Then we have 

^2,2(^2,2(2;)) = a x,yV 

where 

&x,y = \{z E £2 I z H x = {0} and z fl y = {0}}\ 

{p 4 , if y — x 

p 4 — p 3 — p 2 + p, if y 7^ x and y fl x = {0} 
p 4 — p 3 , if y 7^ x and y fl x 7^ {0} 

as follows by an elementary counting argument. Keeping in mind that 
x is incident with y if and only if x fl y = {0}, from the above we 
immediately get the relation 

A 2 = p 4 / + (p 4 - p 3 - p 2 + p)A + (p 4 - p 3 )( J - A - I), 

which reduces to 

(2.1) A 2 =p 3 I -(p 2 -p)A + (p 4 -p 3 )J, 
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where / and J denote the |>C2| x l/^l identity matrix and all-one matrix, 
respectively. 

Since all matrices involved in (12. 1 p are symmetric and commute with 
each other, we can simultaneously diagonalize to obtain a system of j^l 
equations: 

\ 2 1=P 3 - (p 2 - p)Ai + (p 4 - P 3 )(p 2 + l)(p 2 +p+l), 
A- =P 3 ~{p 2 -p)Xi, 2<t<\£ 2 \ 

where Ai, A 2 , . . . are the eigenvalues of A counted with multiplicity 
Solving the quadratic equations, we see that Ai is either p A or p—p 2 —p A , 
and that for each i > 2 we have that Aj is either p or — p 2 . Since the 
all-one vector is an eigenvector for A with eigenvalue p A , we must have 
that Ai = p 4 '. Using the fact that the trace of A is zero, one can 
easily solve for the multiplicities of the remaining eigenvalues of A. 
The eigenvalue p has multiplicity p A + p 2 and the eigenvalue — p 2 has 
multiplicity p 3 + p 2 + p. This yields: 

(2.2) det{A) = p A ■ p (p 4 +p 2 ) ■ (_ p 2)(p 3 +P 2 +p) = (_ 1 ) Pp ( P 4 +2p3 +3p 2+2 P +4) > 

3. Some Modules for GL(A,p) 

Set G = GL(4,p). If we fix a basis of V then G acts transitively 
on the sets C r (r = 1,2,3) and the incidence map 7/2,2 : — > ^ C2 
is clearly a homomorphism of ZG-permutation modules. Reduction 
mod p induces an F p G-permutation module homomorphism, denoted 
77^2 : — > Fp 2 . Define a sequence of ZG-submodules {Mj}i> of Z £2 
as follows. Put M = Z^ 2 , and for i > 1 put 

Mi = {me Z C2 1 7/ 2j 2 (m) G ^Z £2 }. 

Thus we have a descending filtration Z £2 = Mq D M\ I) M2 D ■ ■ ■ of 
Z £2 . For a submodule N of Z £2 , denote by N its image in F £2 ; in other 
words N = (N + pZ, C2 ) / pZ 02 . We have an induced p-filtration 

F^ 2 = Mq 2 Mi 2 M2 2 ■ ■ ■ 

of FpG-submodules. With a little thought, one sees that for each 
i > the multiplicity of p l as an elementary divisor of A is precisely 
dim Fp (Mj/M i+ i). This reformulation of our problem allows us to focus 
our attention on the F p G-submodule structure of F £2 , which we now 
do. 

For r = 1, 2, 3 define 
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We use 1 to denote the element Ylxec x G Z £r , and the same symbol 
also for its image in Fp r (r will always be clear from the context). Since 
\C r \ = 1 (mod p) we have the decomposition 

(3.1) f^ = f p i©y;. 

Thus the essential task is to understand Y 2 . Crucial for our analysis 
is the FpG-sub module structure of Y\ and Y 3 , which is well-known and 
given in the theorem below. 

For i = 1,2,3 let Si denote the degree i(p — 1) component of the 
graded algebra S*(V)/(V P ), the quotient of the symmetric algebra on 
V by the ideal generated by p-powers. Si is a simple F p G-module 
with dimension equal to the coefficient of x^ p ~^ in the expansion of 
(1 + x + ■ ■ ■ + x p_1 ) 4 . Explicitly, we have 

/q r>\ A' Q A' Q p(p+l)(p + 2) 

(3.2) dim Fp Si = dim Fp S 3 = 

and 

(3.3) dim Fp S 2 = • 

Theorem 3.1 (Cf. [4J, Theorem 2 and the comment following it.). 

(1) Y\ is uniserial with composition series 

Y 1 = W 1 DW 2 DW 3 DW A = {0} 
and simple quotients 

Wi/W i+1 ^Si, fort = 1,2,3. 

(2) Y3 is uniserial with composition series 

Y 3 = U 3 DU 2 DU 1 DU = {0} 

and simple quotients 

Ui/Ui-t^St, for z = l,2,3. 

The following two lemmas provide all of the information about the 
submodule structure of Y 2 that we will need in order to prove Theo- 
rem 11.11 in the next section. Before we can state the lemmas we must 
first define two important maps. Let <fi : Z £l — > Z £2 be the ZG-module 
homomorphism defined by 



4>{x) = y, for all x G C\. 



ye£2 

xny={0} 
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(So 4> is just 771,2-) The other map we call ip : 1< C[i — > Z^ 2 , and it is the 
ZG-module homomorphism given by 

ip(x) = y, for all x G £3. 

y&C 2 
xny^y 

Denote their reductions mod p by and t/>, respectively. Notice how 
these maps respect the decomposition (13.11) . In particular, 

r^(i) = 0(1) = v;(i) = o. 

Hence 

ImrTi^ = rJ^(Y 2 ), 
Im^ = ^(F 3 ), 

and these are all submodules of Yi- This observation will be used 
frequently. 

Lemma 3.2. 

(1) ker^C W x . _ 

(2) F p l© (Im0 + Im^) C M 2 . 

(3) F p l®Imf^CM 3 . 

(4) Fpl C M 4 . 

Proof. It follows immediately from the definition of Mi that, in fact, 
kerr/^J= M\. So (Q]) holds. Since 772,2(1) — P 4 1, © follows. 
We can rewrite equation (12.11) as 

(A + (p 2 - p)I)A = p 3 I + (p 4 - p 3 )J. 

Then if we define 7 : Z^ 2 — > 7LP 2 by 7(2;) = 772,2(2?) + (p 2 — p)x, for all 
rc G £2, it follows from the above matrix equation that 772,2(11117) C 
p 3 Ij C2 . Thus Im7 C M3 and so Im 772,2 = Im 772,2 = I1117 C M3. This 
establishes (J3]). 

Let x G £1. Then we have 

772,2(0(2:)) = b ^y 

yec 2 

where 

K,y = \{z G £ 2 I z n x = {0} and z fl 7/ = {0}}| 
fp 4 , ifxn7/^{0} 

\p a — p 2 , if x n 7/ = {0} 
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as is easily checked. Thus 772,2 (<K#)) G p 2r L C2 and so Im0 C M 2 . By a 
dual argument, Im^ C M 2 establishing ([2]) and proving the lemma. □ 

Lemma 3.3. 

(1) Y 2 has a simple head and socle, and head^) = soc(Y" 2 ) — S 2 . 

(2) Imrj^ = soc(F 2 )- 

(3) (Im0 + Im^)/soc(F 2 ) Si © S 3 . 

Proof. Since the stabilizer or a 2-subspace has 3 orbits on C 2 , we have 
(3.4) dim Fp End FpG (F£ 2 ) = 3. 

If Y 2 contained the trivial module F p then it would follow from the de- 
composition (13.11) that dim Fp End^^F^ 2 ) > 4, a contradiction. Thus 
the multiplicity of F p in soc(F 2 ) is 0. 

Let L be a simple, non-trivial F p G-module. By Frobenius reciprocity 
we have 

Hom FpG (L,F 2 ) Hom FpG (L, F^ 2 ) 

^Hom FpP (L,F p ), 

where P is the stabilizer of a 2-subspace. Thus if L is a simple sub- 
module of Y 2 , then by dualizing we see that the multiplicity of L in 
soc(Y"2) is dim Fp (L*) p . Therefore P fixes a nonzero vector of L*, and 
it follows from the general theory of modular representations of finite 
groups of Lie type [31 E] that L* is determined up to isomorphism by 
this property. Since P has a fixed point on S 2 , we thus have S 2 = L*. 
Furthermore the fixed vector is unique up to scalars, so soc(Y"2) is sim- 
ple. Since S 2 and Y 2 are both self-dual, (pj) follows. 

Let 7Ti and 7iy 2 denote the projections of F p 2 onto F p l and Y 2 , re- 
spectively. By ([1]) we can find an isomorphism a : head^) soc(l 2 ) 
of F p G- modules. Then define 71 G End FpG (F p 2 ) by \i = aoqo7i Y2 , where 
q denotes taking the quotient onto head(F 2 )- Clearly {711, 7Ty 2 , //} are 
independent and thus give a basis of End FpG (F p 2 ) by equation (I3.4p . 

Thus we can write 772^2 = clt^i + &7Ty 2 + c/i for some a,b,c £ F p . Since 
Im.772^ C y 2 we see that a = 0. Also, the restriction of 77^ to Y 2 has a 
nontrivial kernel (it contains, for example, rj^ix — y), where x, y £ £ 2 ). 
Thus Im 772^2 is a proper submodule of Y" 2 and so b = 0. So 77^ is a 
nonzero multiple of /x, hence Im?^ = Im/i = soc(Y2). This proves (j2j). 

Since (/> 7^ and Im0 C y 2 , we have by (CQ) that soc(Y" 2 ) C Im0. The 
fact that (f)(1) = implies that Im</> is isomorphic to a quotient of Y\. 
Then it follows from Theorem 13.11 and ([1]) that Im</> = Y1/W3. Thus 
Im0 has soc(l 2 ) as its unique proper submodule and 

Im0/soc(F 2 ) S 5i. 
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Similarly, Theorem 13.11 and (CTJ imply that Im^ — Y^/U\. Thus lm.il) 
has soc(Y 2 ) as its unique proper submodule and 

Im^/soc(F 2 ) S 3 . 

Since Imifi nlmip = soc(F 2 ), © follows. □ 

4. Proof of Theorem 11.11 

For % > 0, let fi denote the multiplicity of p l as an elementary divisor 
of A. Thus fi = dim ¥p (M~i/M i+1 ). For i = 0, 1, 2, 3, 4 let e, denote the 
claimed multiplicity of p l as listed in the statement of Theorem 11.11 
Then the proof will be completed if we show that = fi for i = 
0,1,2,3,4 and fi = for i > 5. 

Since fo is precisely the p-rank of A, we have by Lemma 13.31 that 

fo = dim Fp Imf}^ 
= dim Fp soc(F 2 ) 
= dim Fp S 2 
_ p(2p 2 + 1) 
3 

= e . 

We proceed by applying Lemma l3~3l and our earlier calculations (13. 2 h 
and f)3.3p to compute the dimensions of the modules that occur on the 
left hand side of Lemma 13.21 We clearly have 

dim Fp F p l = 1 = e 4 . 

Also by Lemma [331 we compute 

dim Fp (F p l © Imr^) = 1 + dim Fp soc(F 2 ) 

= 1 + dim Fp S 2 
p(2p 2 + 1) 



1+ 3 

e 3 + e 4 



and 



dim Fp (F p l © (Im0 + limp)) = 1 + dim Fp soc(Y" 2 ) + dim Fp ((Im0 + Im^)/s 

= 1 + dim Fp S 2 + dim Fp (S , i © S 3 ) 

p(2p 2 + 1) p(p + l)(p + 2) 

3 6 
= e 2 + e 3 + e 4 . 
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A final application of Lemma 13.31 and direct computation gives 

dim Fp ker rj^ = dim Fp F^ 2 - dim Fp Im?^ 
= dim Fp Fp 2 - dim Fp soc(Y 2 ) 
= dim Fp Fp 2 - dim Fp S 2 

= ^ +P+1) ^ + i)_EM±i) 

= (3p 4 + p 3 + 6p 2 + 2p + 3)/3 
= ei + e 2 + e 3 + e 4 . 

These computations together with the inclusions stated in Lemma [3721 
give us the inequalities: 

ei + e 2 + e 3 + e 4 < fa + fa + fa + U + fs H , 

e 2 + e 3 + e 4 < / 2 + h + /4 + /s + ■ ■ ■ , 

e 3 + e 4 < /3 + U + h H , 

e 4 < / 4 + /s H • 

Summing the left and right hand sides of this system gives us 

e a + 2e 2 + 3e 3 + 4e 4 < A + 2/ 2 + 3/ 3 + 4/ 4 + 5/ 5 + • • ■ 

and therefore 

pei +2 e2 +3 e3 +4 e4 < p/i+2/ 2 +3/ 3 +4/ 4 +5/5+-_ 

The right hand side of this inequality is exactly | det(A)|. By direct 
calculation and equation ( 12. 2ft we find that the left hand side is also 
I det(A)|. It follows immediately that we have the equalities 

ei + e 2 + e 3 + e 4 = f x + f 2 + h + fa + fs H , 

e 2 + e 3 + e 4 = / 2 + fa + fa + fa H , 

e 3 + e 4 = / 3 + / 4 + fa H , 

e 4 = / 4 + / 6 H , 

and so 

ei = /1, 
e 2 = fa, 
e3 = /a- 

Finally, since e 4 = 1 it follows easily that fa = 1 and fa = for 
i > 5. □ 
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